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AMENDMENTS TO THE CLAIMS; 

Please amend claims 1 and 3 and add newly written claims 19 and 20 as follows. 
This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (currently amended) A data processing apparatus, comprising: 
a processor operable to execute instructions; 

a prefetch unit operable to prefetch instructions from a memory prior to sending those 
instructions to the processor for execution, the prefetch unit being operable to determine for a 
prefetched instruction whether that prefetched instruction is an instruction flow changing 
instruction, and based thereon to determine a fetch address for a next instruction to be prefetched 
by the prefetch unit; 

a return stack accessible by the prefetch unit and operable to hold at least one or more 
addresses; and 

prediction logic operable , if the prefetched instruction is a conditional instruction, te 
pgediet for predicting whether that prefetched instruction will be executed by the processor, the 
prefetch legieunit being operable to determine the fetch address dependent on the prediction 
from the prediction logic s wherein, in the event that the prefetched instruction is a first type of 
instruction flow changing instruction and is conditional, and the prediction logic predicts that 
that prefetched instruction will be executed, the prefetch tegieunit being operable to dotormine for 
determining, as the fetch address,, an address obtained from the return stack. 
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2. (original) A data processing apparatus as claimed in Claim 1, wherein the first type of 
instruction flow changing instruction is a procedure return instruction operable when executed to 
cause the processor to return from a procedure being executed by the processor. 

3. (currently amended) A data processing apparatus as claimed in Claim 1, wherein if the 
prefetch iegieunit determines that the prefetched instruction is a second type of instruction flow 
changing instruction, the prefetch legieunit is further operable to determine a return address and 
to cause that return address to be placed on the return stack. 

4. (original) A data processing apparatus as claimed in Claim 3, wherein said second type 
of instruction flow changing instruction is a branch with link instruction, which is operable to 
identify a start address for a procedure to be executed by the processor, upon returning from the 
procedure the next instruction to be executed by the processor being specified by the return 
address. 

5. (original) A data processing apparatus as claimed in Claim 4, wherein the procedure is 
returned from by execution of one of said first type of instruction flow changing instructions. 

6. (original) A data processing apparatus as claimed in Claim 1, wherein said prediction 
logic is a dynamic prediction logic which is operable to provide a prediction as to whether the 
prefetched instruction will be executed by the processor dependent upon history information 
identifying an outcome of conditional instructions previously executed by the processor. 
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7. (original) A data processing apparatus as claimed in Claim 1, wherein said prediction 
logic is provided within said prefetch unit. 

8. (original) A data processing apparatus as claimed in Claim 1, wherein said return stack 
is provided within said prefetch unit. 

9. (original) A data processing apparatus as claimed in Claim 1, wherein said prefetch 
unit comprises decode logic operable to determine for the prefetched instruction whether that 
prefetched instruction is an instruction flow changing instruction, and control logic operable in 
response to the decode logic to determine the fetch address for the next instruction to be 
prefetched by the prefetch unit. 

10. (original) A method of operating a data processing apparatus comprising a processor 
operable to execute instructions, a prefetch unit operable to prefetch instructions from a memory 
prior to sending those instructions to the processor for execution, and a return stack accessible by 
the prefetch unit and operable to hold one or more addresses, the method comprising the steps of: 

(a) determining for a prefetched instruction whether that prefetched instruction is an 
instruction flow changing instruction, and based thereon determining a fetch address for a next 
instruction to be prefetched by the prefetch unit; 

(b) if the prefetched instruction is a conditional instruction, predicting whether that 
prefetched instruction will be executed by the processor, and at said step (a) determining the 
fetch address dependent on the prediction; and 
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(c) in the event that the prefetched instruction is a first type of instruction flow 
changing instruction and is conditional, and if said step (b) predicts that that prefetched 
instruction will be executed, determining as the fetch address an address obtained from the return 
stack. 

11. (original) A method as claimed in Claim 10, wherein the first type of instruction flow 
changing instruction is a procedure return instruction operable when executed to cause the 
processor to return from a procedure being executed by the processor. 

12. (original) A method as claimed in Claim 10, wherein if at said step (a) it is 
determined that the prefetched instruction is a second type of instruction flow changing 
instruction, the method further comprises the steps of: 

determining a return address; and 

placing that return address on the return stack. 

13. (original) A method as claimed in Claim 12, wherein said second type of instruction 
flow changing instruction is a branch with link instruction, which is operable to identify a start 
address for a procedure to be executed by the processor, upon returning from the procedure the 
next instruction to be executed by the processor being specified by the return address. 

14. (original) A method as claimed in Claim 13, further comprising the step of returning 
from the procedure by execution of one of said first type of instruction flow changing 
instructions. 
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15. (original) A method as claimed in Claim 10, wherein said step (b) comprises the step 
of providing a prediction as to whether the prefetched instruction will be executed by the 
processor dependent upon history information identifying an outcome of conditional instructions 
previously executed by the processor. 

16. (original) A method as claimed in Claim 10, wherein said step (b) is performed within 
said prefetch unit. 

17. (original) A method as claimed in Claim 10, wherein said return stack is provided 
within said prefetch unit. 

18. (original) A method as claimed in Claim 10, wherein said prefetch unit comprises 
decode logic operable to determine for the prefetched instruction whether that prefetched 
instruction is an instruction flow changing instruction, and control logic operable in response to 
the decode logic to determine the fetch address for the next instruction to be prefetched by the 
prefetch unit. 

19. (new) A data processing apparatus, comprising: 
a processor operable to execute instructions; 

a prefetch unit operable to prefetch instructions from a memory prior to sending those 
instructions to the processor for execution, the prefetch unit being operable to determine for a 
prefetched instruction whether that prefetched instruction is an instruction flow changing 
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instruction, and based thereon to determine a fetch address for a next instruction to be prefetched 
by the prefetch unit; 

a return stack accessible by the prefetch unit and operable to hold at least one addresse; 

and 

prediction logic, if the prefetched instruction is a conditional instruction, for predicting 
whether that prefetched instruction will be executed by the processor, the prefetch unit being 
operable to determine the fetch address dependent on the prediction from the prediction logic, 
wherein, in the event that the prefetched instruction is a first type of instruction flow changing 
instruction and is conditional, and the prediction logic predicts that that prefetched instruction 
will be executed, the prefetch unit for determining, as the fetch address, an address obtained from 
the return stack, wherein the first type of instruction flow changing instruction is a conditional 
procedure return instruction operable when executed to cause the processor to return from a 
procedure being executed by the processor. 

20. (new) A method of operating a data processing apparatus comprising a processor 
operable to execute instructions, a prefetch unit operable to prefetch instructions from a memory 
prior to sending those instructions to the processor for execution, and a return stack accessible by 
the prefetch unit and operable to hold one or more addresses, the method comprising the steps of: 

(a) determining for a prefetched instruction whether that prefetched instruction is an 
instruction flow changing instruction, and based thereon determining a fetch address for a next 
instruction to be prefetched by the prefetch unit; 
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(b) if the prefetched instruction is a conditional instruction, predicting whether that 
prefetched instruction will be executed by the processor, and at said step (a) determining the 
fetch address dependent on the prediction; and 

(c) in the event that the prefetched instruction is a first type of instruction flow 
changing instruction and is conditional, and if said step (b) predicts that that prefetched 
instruction will be executed, determining as the fetch address an address obtained from the return 
stack, wherein the first type of instruction flow changing instruction is a conditional procedure 
return instruction operable when executed to cause the processor to return from a procedure 
being executed by the processor. 
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